package MP;

public class Mp {
	// 属性
			int[] arrSort; // 成员变量（类似于C语言中的全局变量）
	// 冒泡排序行为
			/**
			 * 冒泡排序算法[从小到大]--优化
			 * 
			 * @param arr 被排序的数组
			 */
			public int[] bubbleSort(int[]arrSort) {
				// 外层for循环：轮数
				for (int i = 0; i < arrSort.length; i++) {
					// 内层for循环：完成两两比较交换
					for (int j = 0; j < arrSort.length - 1 - i; j++) {
						// 两两比较交换，排序规则：从小到大
						if (arrSort[j] < arrSort[j + 1]) {
							// 两个数进行交换
							int temp = arrSort[j];
							arrSort[j] = arrSort[j + 1];
							arrSort[j + 1] = temp;
						}
					}
				}
				return arrSort;
			}

}
